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Abstract 


Weak  laws  of  large  numbers  are  obtained  for  random  elements  In 
D[0,1]  where  the  convergence  Is  in  the  sup-norm  topology.  For  Identically 
distributed  random  elements  satisfying  a  compact  integral  condition,  the 
weak  law  of  large  numbers  holding  polntwlse  is  shown  to  be  necessary  and 
sufficient  for  the  weak  law  of  large  numbers.  In  addition  to  a  discuss¬ 
ion  of  the  compact  integral  condition,  a  weak  law  of  large  numbers  is 
obtained  for  monotone  increasing  random  elements,  and  convergence  of  weight¬ 
ed  sums  of  independent,  identically  distributed  random  elements  is 
obtained. 
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1.  Introduction  and  Preliminaries.  Let  D“D[0,1]  denote  the  space 

of  real-valued  functions  on  [0,1]  which  are  right -continuous  anc’  possess 

left-hand  limits  at  each  t  c  [0,1].  Let  the  linear  space  D  be  equipped 

with  the  topology  generated  by  the  Skorohod  metric  d  and  let  | |  | |  denote 

the  uniform  norm,  ]  )  x )  ]  «■  sup  |x(t)j  for  xeD  (see  Billingsley  (1968), 

0st<l 

pages  109-153  for  detailed  topological  and  probabilistic  properties  of  D) . 

With  the  Skorohod  metric  topology,  the  linear  space  D  is  separable  but 
not  a  linear  metric  space  (addition  is  not  continuous).  However,  the 
major  obstacle  in  developing  laws  of  large  numbers  is  the  absence  of 
local  convexity  for  D  with  the  Skorohod  topology. 

Ranga  Rao  (1963)  proved  a  strong  law  of  large  numbers  for  Independent, 
identically  distributed  random  elements  in  D  while  Sethuraman  (1965)  proved 
a  large  deviation  result  for  independent.  Identically  distributed  random 
elements  in  D.  Their  methods  of  proof  used  truncation  to  a  compact  set 

I 

and  the  following  lemma. 

Lemma  1  (Ranga  Rao  (1963)):  Let  X  be  a  random  element  in  D  with 
E  |  |  X |  |  <  ®.  For  each  e  >  0  there  exists  a  partition  0  -  tQ  <  < . .  .<  t^  ■  1 

of  [0,1J  such  that 

max  sup  E| X(t)-X(s) | s  e . 

lSiSm  t1_1ss,t<t1 

To  compensate  for  the  absence  of  local  convexity,  Taylor  and  Daffer  (1978) 

6  (1979)  required  the  random  elements  to  be  convex  tight  and  obtained 

laws  of  large  numbers  in  the  Skorohod  topology.  In  this  paper  a  weak 

law  of  large  numbers  is  obtained  in  the  uniform  norm  topology  for  identically 

distributed  random  elements  satisfying  the  following  compact  integral  condition. 
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Property  MT:  A  random  element  X  In  D[0,1]  has  property  MT  If  for 

each  >  0  and  >  0  there  exists  a  compact  set  K  and  a  partition 

0  «  t  _<...<  t  ■  1  such  that 
0  m 


E[  max  sup  I X(t ) -X ( t ±)  1 1 1 x  ^  R]]  <  Cj 


Osism-l  t  st<t  j 


and  where  P[Xt  KJ  >  1  -  tj* 


Since  convex  tightness  and  a  finite  first  moment  is  sufficient  for  property  MT, 


the  convergence  in  the 


-  topology  significantly  improves  the  laws  of 


large  numbers  for  convex  tight  random  elements.  A  brief  discussion  of 
property  MT  will  be  included,  and  a  weak  law  for  the  convergence  of  weight¬ 
ed  sums  of  random  elements  will  also  be  obtained  in  Section  3. 

2.  A  Weak  Law  of  Large  Numbers.  Given  a  partition  0  -  tg<  t^  <...<  t^  ■  1, 


for  notational  convenience  let 


T»-  l'.o  x<ti,1u1.t1+1)(t) 


(2.1) 


where  x « x(t)  e  D[0,1]  and  [t  ,t _ . . )  —  { 1) .  It  is  easy  to  see  that  T  is  a 

in  nrt-i 

linear,  Borel  measurable  (with  respect  to  the  Skorohod  topology)  function 
from  D  into  D  and  that  | |Tx| | s| |x| |  for  all  x  c  D. 


Theorem  1:  Let  {X  )  be  identically  distributed  random  elements  in 
-  n 

D  such  that  E |  | |  )  <  “>  and  let  X^  have  property  MT.  Then 


n  ^k-1  ln  Probability 


for  each  te  [0,1]  if  and  only  if 


In  IJ_1xk-EX1ll  “  0  ln  probabillty- 
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Proof :  The  "If"  part  la  Immediate.  For  the  "only  If"  part  let  e  >  0 
and  0  <  r\  i  1  be  given.  Since  E||x^||  <«  and  has  property  KT,  there 


exists  a  compact  set  K  such  that 


E(l  I  X1 1  lI[X1^K])  *  12 


and  a  partition  0  -  tg  <  t^  <  . . .  <  t^  “  1  such  that 


For  each  n 


Osism-l  t1st<t1+1 


(2.2) 


EL  max  sup  | X^ (t)-X^ (t^)  1 1^  t  k]"  <  •  (2,3) 


pt  I  Is  K.i\  ■  ExiH  >t] 


+  p: | |ex1-e<tx1> | [  >|]. 


(2.4) 


The  third  term  of  (2.4)  is  zero  since 


I |EX1~E(TX1) I  I 


s  S(ll*1-T*ll|lrXi,  H)  +  EdlXj-TXjlll^^,) 

<  E[  max  eup  JX1(t)-X1<ti)  |  I^x  t  R-j]  + 


1 


_e_  2 £  £ 

<  12  12  "  4 


(2.5) 


by  (2.2)  and  (2.3).  Using  Markov's  inequality  and  the  identical  dis¬ 
tributions  for  the  second  term  of  (2.4), 
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"II;  ^iV;5.i“nll*l3 


*  «  Iw“l  lxk-IHl  I 

Sf(E[“*  sup  l*1(t)-*1(tJ)|l[x 


1  t^Kt^ 


+  2e(||x1||i[Xi/h)) 


<  1(£H  +  2cn}  „  n 

e  12  12;  2 


(2.6) 


The  weak  law  of  large  numbers  holds  for  (X^(t^):  ki  1)  with  1  ■  0,1,..., 
by  hypothesis.  Thus,  for  the  first  term  of  (2.4), 


m 


"II;  IwIxk-E<TXi)ll>;1 


£  I;  ^-A<ti,-E«i<ti»l>i] 

0<i£m 


<! 


(2.7) 


for  all  n  i  N(e,n).  Combining  (2.4),  (2.5),  (2.6),  and  (2.7)  yields 


"II;  ^.A-EXiH>c]<i  +  f 


n  .  n 


for  all  n  2  N(e ,n) 


III 


A  random  element  X  In  0  Is  said  to  be  convex  tight  if  for  each  c  >  0 
there  exists  a  compact,  convex  set  K  such  that  P[XcK]>l-e.  Characterizations 
of  convex  tightness  were  given  by  Daffer  and  Taylor  (1979). 

The  following  lemma  shows  that  convex  tightness  will  imply  the  property 

MT. 


Lemma  2 :  If  a  random  element  X  in  D  is  convex  tight  and  E||x||  <®, 
then  X  has  property  MT. 


L 
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Proof :  Given  >  0  and  >  0,  choose  K  convex  and  compact  such  that 
PiXtKj  >  1  -  t  j .  By  Theorem  6  of  Daffer  and  Taylor  (1979), 

^  i 

lt(  [0,1]:  sup  |  x(t)-x(t-0)  |  >  -r-  ) 
xcK 

is  finite  (-{ s^ , . . . ,sr)) .  Let 

1  k 

{tp,tj,«»»,t^}  *  ( s^ , •  •  • , s^]  u 


Then,  ksmsk+r,  and 


lim  sup  {max 
m-**”  1 


sup 

tiSt<ti-*-l 


|  x(t)-x(t1)  | )  s  — . 


By  the  bounded  convergence  theorem 


lim  sup  E[  max  sup  | X(t)-X(t^) | 1^ x £  R ^ 3  S  — 

1  V^i+I 

s  E[lim  sup  max  sup  |X(t)-X(t ^)  |  Ir ^  xj3 

1  tiSt<ti+l 


Thus,  there  exists  m  such  that 


E[  max 
Os ism-1 


sup 

,st<t 


|x(t)-X(t1)|l[Xf  k-j3  <  Ej. 


i+1 


/// 


From  Lemma  2  it  follows  that  the  weak  law  of  large  numbers  with  con 
vergence  in  the  ||  || -topology  holds  for  many  situations.  The  most 
standard  condition  may  be  pointwise  uncorrelated  Identically  distributed 
random  elements  which  satisfy  a  convexity  condition  and  hence  yields  an 
appropriate  partition  of  [0,1]. 


By  (3.1)  X  does  not  have  property  MT. 

The  property  MT  Is  certainly  not  necessary  for  the  weak  law  of  large 
numbers  in  D[0,1].  Note  that  X  is  monotone  increasing  with  probability 
one.  The  following  weak  law  of  large  numbers  for  monotone  increasing 


random  elements  can  be  proved  in  the  same  manner  as  Theorem  2  of  Daffer  and 
Taylor  (1979). 
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Theorem  2:  Let  D*  denote  the  cone  of  nondecreasing  elements  of  P. 

Let  (X  )  be  a  sequence  of  random  elements  In  D  such  that  X  t  P*  with 
n  n 

probability  one  and  EXn"EX^  for  each  n.  Then, 

In  <‘k-i\(t)“EXi(t)l  ■*  0  in  pr°bability 

for  each  t  t  [0,1]  If  and  only  if 

1 1-  yj-i  V^i'  I  ^ 0  in  pfob«blllty- 

The  major  use  of  property  MT  In  obtaining  the  weak  law  of  large 
numbers  for  D  Is  In  developing  Inequality  (2.b).  It  is  Instructive  (for 
applications)  to  consider 


"iiXiviC.^ii-13 


0^l5>«n-l 


8up  In  ^k-l(Xk(t)_Xk(ti))!  "I3 


ti‘t<ti*l 


when  the  (X^(t))  are  stochastic  processes  with  independent  increments. 

For  these  applications.  Levy's  inequalities  may  yield  Inequality  (2.6). 

The  generality  of  the  pointwlse  condition  Is  balanced  by  a  compact, 
smooth  type  condition  (property  (MT)).  Additional  probability  structure 
on  the  random  elements  can  eliminate  the  need  for  property  MT  as  is  illus¬ 
trated  In  Theorem  3  for  the  convergence  of  weighted  sums.  Only  the 
essential  steps  of  the  proof  for  Theorem  3  will  be  listed  for  comparison 
with  the  proof  of  Theorem  1. 


Theorem  3:  Let  {X^}  be  independent,  identically  distributed  random  elements 
in  D  such  that  f||Xj||  <  «*.  Let  (a^l  be  a  double  array  of  constants  such 


•mw 
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that  (1)  W‘J51  for  each  n  and  (ii)  lim  a^  ■  1.  A  necessary 

rr*«“ 

and  sufficient  condition  that 

I  I ^k-1  “nk^Sc'^l I  I  0  in  Probability 

Is  that  max  |a  |  -*•  0. 
lslcsn  nk 

Outline  of  Proof:  Since  real  numbers  can  be  Identified  with  constant 

functions  in  D,  max  |a  ,  |  +0  is  necessary.  For  sufficiency  pick  K  compact 
lsk£n  nK 

such  that  (2.2)  holds.  Choose  6  so  that  a£t<8<a+6  implies  that  |x(t)-x(a)|  s 
| x(8-0)-x(a) |  +  uniformly  for  x c  K.  In  place  of  (2.3),  Lemma  1  provides 
a  partition  such  that 

max  sup  E|X(s)-X(t)|  <j±, 

Osism-l  t1st,s<t1+1  x 

and  it  can  be  assumed  that  ti+1“  ti  <  6  for  all  OsiSm-1.  For  (2.5) 

||ex1-etx1|| 

-  max  sup  E] X(t)-X(t, )  |  <£.  (3.2) 

Osiim-1  t15t<t1+1  li/o 

Using  the  Independence  of  (yt^j-0)  -  X.  (t^  :  k  -  1,2,3,...)  for  each 
1,  (2.6)  becomes 

P[IU£-1  ‘.A-ti  l] 

s  PCo“L 
+  pC^-ila.kl 


s  Plo,.^-il*«kl|Vti«-0>-V,i,|I:xk«K] 

+  r  Jk-1l»„kl2E<HxkIUtXk^K1) 

-  E(lXk(tl+l  '  °>  ■XV<tl)^I(Xv  <  K]’  ’  8  "  12 1 


8  en 

c  12  ' 


(3.3) 


Since  the  random  variables  {  j  X^  (t  -0)-X^(t^)|l^  <K]’  ^  *  1.2,...) 

are  independent,  identically  distributed  random  elements,  the  first  term 


can  be  made  less  than 


III 
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